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Abstract. The aim of this article is to give explicit formulae for various gener- 
ating functions, including the generating function of torus-invariant primitive 
ideals in the big cell of the quantum minuscule grassmannian of type B„. 



1. Introduction 

Let g be a simple Lie algebra of rank n over the field of complex numbers, 
and let tt := {a\, . . . ,ot n } be the set of simple roots associated to a triangular 
decomposition g = n~ © f) © n + . Let W be the Weyl group associated to g. 

The aim of this article is to study the prime spectrum of so-called quantum 
Schubert cells from the point of view of algebraic combinatorics. Quantum Schubert 
cells have been introduced by De Concini-Kac-Procesi as quantisations of enveloping 
algebras of nilpotent Lie algebras n w := n + n Ad w (n~), where Ad stands for the 
adjoint action and w £ W. These noncommutative algebras are defined thanks to 
the braid group action of W on the quantised enveloping algebra U q (g) induced by 
Lusztig automorphisms. The resulting (quantum) algebra associated to a chosen 
w E W is denoted by U q [w}. Here q denotes a nonzero element of the base field K, 
and we assume that q is not a root of unity. It was recently shown by Yakimov that 
these algebras can be seen as the Schubert cells of the quantum flag varieties. Our 
aim is to study combinatorially the prime spectrum of the algebras U q [w] . In order 
to explain the main results of this paper, a brief sketch of background is needed. 

1.1. H-Stratification. In order to investigate the primitive ideals of various 
quantum algebras, Goodearl and Letzter have developed a strategy based on the 
rational action of a torus. More precisely, they define a stratification of the prime 
and primitive spectra of an algebra A supporting a rational action of a torus H 
|GL2] . In the context of the quantum Schubert cell U q [w] , there is a natural action 
of the torus T-L := (K*) n , and the associated stratification of the prime spectrum is 
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parametrised by those prime ideals that are invariant under this torus action, the 
so-called 'H-primes. Moreover each stratum is homeomorphic to the prime spectrum 
of a commutative Laurent polynomial ring over K. Torus-invariant prime ideals of 
U q [w] have recently been studied by Meriaux and Cauchon [MCJ on one hand and 
by Yakimov [Yak2] on the other hand. In particular, they proved that "H-invariant 
primes in C/ 9 [w] are in one-to-one correspondence with the initial Bruhat interval 
[id, w] . Hence the stratification of the prime spectrum of U q [w] can be written: 

(1.1) Spec(E/>]) = □ Spec v (U q [w]), 

where the stratum Spec v (U q [w]) associated to v < w is homeomorphic to the prime 
spectrum 



Spec (l 



of a commutative Laurent polynomial ring over the base field. The (Krull) dimen- 
sion of these commutative Laurent polynomial rings has recently been computed in 
|BCL2| . where we prove that 

(1.2) dim Spec„(J7 9 [w]) = d(v) = dim(ker(u + w)), 

v and w acting on the dual f)* of the Cartan subalgebra (). See also |Yak3j where 
a similar formula is established but with stronger hypothesis on K and q. 

1.2. Big cells of quantum Grassmannians. Let j be an element of the 
set [n] := {1, . . . , n} and J := {1, . . . , n} \ {j}. We denote by Wj the associated 
parabolic subgroup. Recall that Wj is the subgroup of W generated by s, with 
i G J. We denote by W J the set of minimal length coset representatives of W/Wj. 
It has a unique maximal element (for the induced Bruhat order) that we denote by 
w J 



max ' 

J 1 
max J 



As explained above, Yakimov |Yaklj recently proved that the algebra U q [w. 
can actually be seen as the big cell of the quantum Grassmannian associated to 
the fundamental weight Wj. More precisely, there exists an isomorphism between 
a localisation of the quantum Grassmannian associated to the the fundamental 
weight zuj and a skew-Laurent extension of the algebra E^j[«^ ax ]. This isomorphism 
allows one to transfer information between these two algebras, and shows that to 
understand the prime spectrum of the quantum Grassmannian associated to the 
fundamental weight Wj a first step is to classify the prime spectrum of the algebra 



Ug\W 



J 



For example, the well-known algebra of m x n quantum matrices appears in this 
context as it was proved by Meriaux and Cauchon that this algebra is isomorphic to 
Uq[w max' m+n ~ 1 ^ m ^] when g is of type A m+n _i. In |BCL1] . we used our formula 



(1.2) for the dimension of a stratum in order to derive various enumeration results. 
In particular, we give a closed formula for the trivariate generating function that 
counts the ci-dimensional "H-strata in m x n quantum matrices. 

1.3. Main results. In this paper, we consider the case where the Lie algebra g 
is of type B n and Wj is the unique minuscule weight. That is, we let q be the simple 
Lie algebra S02 n +i over the field of complex numbers, and let n := {a\, . . . , a n } 
be the set of simple roots, where a n is the unique short simple root. Moreover, we 
set J := {1, . . . , n — 1}, and Wj denotes the associated parabolic subgroup. The 
unique maximal element of W/W J is denoted by w J max . The main result of this 
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article gives an explicit formula for the two term generating function H (x, t) whose 
coefficient of ^jt d is the number of d-dimensional %-strata in U q [in^ax] ■ More 
precisely, we prove the following result. 

Theorem 1.1. Let q be a simple Lie algebra of type B n , and let uu^ax be the unique 
minimal length coset representative of W/Ws\ n -i}- Denote by H(x,t) the two 
term generating function whose coefficient of ^-jt d is the number of d- dimensional 
H-strata in U q [Wm a x\- Then 

H(x,t) = 

Specialising at t = 1, we obtain the exponential generating function for the 
number of H-strata in U q [w^ux] ■ On the other hand, specialising at t = 0, we obtain 
the exponential generating function for the number of H-strata of dimension in 
^qi w max)- By the Stratification Theorem of Goodearl and Letzter (see for instance 
|BG| ). a stratum is 0-dimensional exactly when the associated "H-prime is primitive. 
So we deduce from the previous theorem that the exponential generating function 
for the primitive %-primes in Uq^w^^] is 



2-e 

Finally, we use Theorem |1.1| in order to prove that the proportion of primitive 
H-primes tends to as n — > oo. 

The methods developed in order to prove the above theorem are somehow simi- 
lar to those developed in BCLlj to attack the quantum matrix case. In particular, 
we will use the notion of pipe dreams in the context of "signed permutations" , and 
develop the notion of symmetric Cauchon diagrams which can be seen as a type 
B n analogue of the well-known Cauchon diagrams for quantum matrices. Sym- 
metric Cauchon diagrams have roughly speaking already appeared under the name 
J-diagrams of type (B n ,n) in |LWj . 

Throughout this paper, we use the following conventions. 

(i) If R is a finite set or sequence, \R\ denotes its cardinality. 
(ii) For any natural number t, we set [t] := {1, . . . , t} — [1, t]. 
(Hi) K denotes an infinite field and we set K* := K\ {0}. 
(iv) q G K* is not a root of unity. 

(v) If A is a K-algebra, then Spec(A) and Prim(A) denote respectively its 
prime and primitive spectra. 



Acknowledgments: We thank the anonymous referee for comments that have 
greatly improved this text. 

2. Cauchon diagrams and Permutations in type B n 

2.1. Cauchon diagrams. Consider any w £ W, and set t := l(w). Let 
w = Sjj o ■ • • o Si t (ij e {1, . . . , n}) be a reduced decomposition of w. It is well 
known that f3\ = a^, $2 = ^(a^), . . ., fit = s 8l o--- o Sj t _ 1 (aj t ) are distinct 
positive roots and that the set {/3i, f3 t } does not depend on the chosen reduced 
expression of w. 
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A subset A of [t] is called a diagram of w. By abuse of notation, we say that 
Pi belongs to A if i g A. 

Notation 2.1. Fix a reduced decomposition w = Si 1 o • ■ ■ o s it (i 3 - e {1, . . . , n}) of 
w and a diagram A C {1, 2, ... , t}. 

(1) For all k € [t], we set 
A _ f s 4fc if fc e A, 

(2) We also set 



and 



lfc I id otherwise. 



« A :=st t --s£ew 



for all {0, 



Definition 2.2. A diagram A is Cauchon (with respect to the fixed reduced decom- 
position of w) if 

A ~ A 

w £-l s it-<!+i 

for aLUe {l,...,t}. 

In |MC| . Cauchon diagrams are called admissible diagrams. It was proved by 
Meriaux and Cauchon [MC that they coincide with positive distinguished subex- 
pressions of the reduced decomposition of w in the sense of Marsh and Rietsch 
[MR] . 

The relevance of Cauchon diagrams for this work is summarized in the follow- 
ing theorem. (The reader is referred to [BCL2] for details about the algebra U q [w\.) 

Theorem 2.3 ( [MCl IBCL2] ) . 

(1) The map A i— > w A is a bijection from the set of Cauchon diagrams onto 
the Bruhat interval [id, w] . 

(2) The deleting- derivation algorithm provides a bijection between the set of 
torus invariant prime ideals in U q [w] and the set of Cauchon diagrams. 

(3) Let J be the unique torus-invariant prime ideal ofU q [w] associated to the 
Cauchon diagram A. Then the dimension of the associated H-stratum is 
equal to dim(kcr(w A + w)). 

In practice, dim(ker(w A + w)) is easy to compute using combinatorial tools. 
For example, in the quantum matrices case, the reader is referred to |BCLlj for 
results that use the above formula for the dimension of an H-stratum in a crucial 
way. The present work will also make use of this formula. 

2.2. The big cell of the minuscule quantum Grassmannian of type 

B n . From now on, g is the Lie algebra S02n+i(C). Its simple roots a\, . . . ,a n are 
labelled so that a n is the unique short root. 
Moreover, from now on, we set: 

W = W ilax" n ~ 1} = s n(s„-lS„) ' ' ' (SlS 2 • • • S„-lS„). 

Set J = {1, . ..,n — 1} and let Wj denote the subgroup of W generated by the 
Si with i =/= n. Then w is the unique minimal length representative of the coset 
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wo + Wj, where u>o is the longest element in W. In other words, w is the element 
of maximal length in W J . 

The chosen reduced decomposition of w can be represented by the following 
Young tableau: 



Sn— 1 S n 



The positive roots j3\, p n (n+i) can be placed in a Young tableau shape as 

2 

follows: 



01 








03 














/3„2_„ + 2 
2 






2 



In this case, we can represent a Cauchon diagram A by a certain filling of the 
Young tableau above with black and white, the black boxes indicating the positive 
roots that belong to A. (The box labelled fa is black if and only if i g A.) 

A filling of the Young tableau above with black and white is called a diagram 
of type B n , 

2.3. Symmetric Cauchon Diagrams. There is a useful visualization of a 
Cauchon diagram as a certain coloured grid which we now describe. 

First recall that Cauchon diagrams coincide with positive distinguished subex- 
pressions of w by the work of Meriaux-Cauchon |MCj . Hence we deduce from 
jLWj that Cauchon diagrams coincide with J-diagrams in the sense of Lam and 
Williams. Note however that our convention here are slightly different from those 
of |LW| . Because of this, a reflection along the x-axis must be applied when using 
the results of Lam and Williams. Moreover Lam and Williams use labellings of 
Young tableaux by zeroes and crosses, whereas here we colour our Young tableaux 
with black and white. Our black boxes correspond to their zeroes and our white 
boxes correspond to their crosses. 

In [LW, Theorem 6.1], Lam and Williams have described the J-diagrams for the 
case that interests us. As J-diagrams and Cauchon diagrams coincide by the above 
discussion, [LWl Theorem 6.1] also describes Cauchon diagrams of U q [wmax ^]- 

Theorem 2.4 (Lam- Williams, Meriaux-Cauchon). A diagram of type B n is a Cau- 
chon diagram if and only if the following conditions are satisfied: 

(1) If there is a black box below a white box (and in the same column), then 
all boxes on the left and in the same row as the black box must be black. 

(2) If a diagonal box is black, then all boxes to its left (and in the same row) 
must be black. 

We note that we can rephrase the conditions that appear in the previous the- 
orem in a somehow simpler way. If A is a Cauchon diagram, then we define the 
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associated symmetric Cauchon diagram A' as the n x n grid, where the lower tri- 
angular part is A and the upper triangular part is the reflection of A along the 
diagonal. Figure [T] provides some examples. 

One easily deduces from the previous theorem the following result. 

Corollary 2.5. A symmetric Cauchon diagram is annxn grid of squares, indexed 
in the usual way by [n] x [n], where each square is coloured black or white so that the 
following properties are satisfied. First, if(i,j) is black, then so is (j,i). Secondly, 
if is black, then so is (h,j) for all h € [i] or so is (i, h) for all h G [j]. Figure^ 
provides some examples. 



Figure 1 . Two Cauchon diagrams and their associated symmetric 
Cauchon diagrams 



Notation 2.6. If A is a Cauchon diagram of type B n , we denote the corresponding 
symmetric Cauchon diagram by A'. 



2.4. Signed Permutations. It is well known (e.g., see [BB ) that for a simple 
Lie algebra of type B n , the Weyl group W is precisely the group S^n of signed 
permutations, that is, permutations cr of the set [n] U (—[«]) where 

a(i) = -a(-i) 

for all i G [n]. Given a Cauchon diagram A and its associated symmetric Cauchon 
diagram A', we obtain a signed permutation ta by using the method of pipe- dreams 
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that we now describe. First, label the rows of A' by 1, 2, . . . , n (starting from the 
bottom-most row) and label columns by — n, — (n — 1), ... , —1 (starting from the 
left-most column). Next place pipes on the squares of A' as follows. Each white 
square receives an "oriented pair of elbows", while each black square receives an 
"oriented cross" . The situation for a specific example is pictured in Figure [2] 



-4 -3 -2 -1 




-4 -3 -2 -1 



Figure 2. Example of applying pipe-dreams to a symmetric Cau- 
chon diagram 

The signed permutation ta sends i (on the bottom or right side of A) to its 
image ta(j) (on the top or left side of A) by following the pipe starting at i. Note 
that when traversing a black square, we always go directly across the square. For 
the example in Figure[2j we find that ta = (1 — 4)(— 1 4) (2 3 — 2 — 3) (where we 
have written the permutation in the standard disjoint cycle notation). We omit the 
proof of the following lemma but it may be justified by arguments similar to those 
in jBCLlj . 

Lemma 2.7. For a Cauchon diagram A, we have ta = w A w~ 1 . 

2.5. A Basis for ker(iu A + w). We now show how one may use cycles of 
ta to calculate dim(ker(«; A + w j). For a sequence R — (ai, a 2 , . . . , Ofc), define 
—R = (— ai, —a2, . . . , — fflfe). The cycle structure of ta is easily seen to be a disjoint 
union of cycles that we group into the following types: 

Type (a). Pairs of fixed points (Such pairs occur if and only if i is an 

all-black row in A.) 

Type (b). A pair of cycles of the form (R 1} -R 2 , R3, . . . , -R 2m )(-Rx,R 2 , • ■ ■ , Bjm)i 
for some m > 1, where Uf^Ri C [n] is a disjoint union, and, without loss 
of generality, each sequence Ri of positive integers is monotone increasing. 

Type (c). A single cycle of the form (Ri, -R 2 , . . . , R 2m -i, -Ri, R 2 , . . . , -R 2m -x) for 
some m > 1, where U i: II\~ R4 C [n] is a disjoint union, and, without loss 
of generality, each sequence Ri of positive integers is monotone increasing. 

Remark 2.8. It will be convenient to abuse pluralization by calling a pair of cycles 
of type (b), a "cycle of type 2". Call a cycle of type (b) or (c) even or odd according 
to the parity of ^ ■ |i£j|. 
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Referring again to Figure [2j we see that (1 — 4) (—1 4) is an even cycle of type 

(b) and (2 3 — 2 — 3) is an even cycle of type (c). 

Theorem 2.9. Let A be a Cauchon diagram. There is a bijection between a basis 
for ker(ui A + w) and the set that consists of the even type (b) cycles together with 
the odd type (c) cycles in ta ■ 

Proof. Let r = ta- For a signed permutation a, let P„ be the n x n matrix 
(indexed by [n]) denned by setting 

r i if o-co = j, 

PAhj} = < -1 iM*) = -i, 

[ otherwise. 

It is straightforward to check that the homomorphism cr t— > Pj is an n- 
dimensional representation of S^. Combining this fact with Lemma 2.7 gives 

ker(w A + w) ~ ker(l + w A w~ 1 ) ~ ker(J + P T ). 

Now, note that a vector v € W 1 is in ker(7 + P T ) if and only if for every i £ [n], the 
ith component of v satisifies 

(2.1) Vi+P T [i,r{i)}v lT{i)l = 0. 

This simple fact allows one to construct a basis B for ker(/ + -P r ) from the grouped 
cycles in the hypothesis as follows. 

First suppose (R u -R 2 , . ■ ■ , R^im-i, —Ri, &2, ■ ■ ■ , —Rsm-i) is a c y cle of *yP e 

(c) and set r = Y^i^i 1 Let a be the first entry in Ri and construct v € K" 
by setting v a = 1 and, for 1 < j < k — 1, 

v\ THa) \=(-l) s f[Pr[^-\a)y(a)]. 

In other words, vi T j( a \i is (— 1) J times the number of sign changes in r between a 
and T J (a). Set the remainder of the components in v to zero. 



Using induction, it is easy to check that v satisfies (2.1 1 for i = \t 3 (o)\, < j < 
r — 2. Moreover, since T r (a) = a we have 

w |t>— + V W r (a)\ = u |T-- 1 (a)| + 1 
^2 2) ( f) r_ ^( ^( num ^ cr of sign changes in r) — 1 _|_ ^ 



Since r is of type (c), the number of sign changes in r is even. Thus (2.2 1 is equal 
to zero if and only if r is odd. This shows that v € B as required. 

The argument for a cycle of type (b) is similar. Since all cycles are disjoint, it 
follows that for any a £ [n], v a 7^ for exactly one v £ B. Hence the elements of B 



are linearly independent. Finally, since any w € ker(/ + _P r ) satisfies (2.1 1, we must 
have that for any a € [n] the values |w| r j(a)|| are equal for all j. It follows that w 
is a linear combination of elements in B. Thus B is a basis for ker(7 + P T ). □ 

We conclude from Theorem |2.3| Lemma |2.7| and Theorem |2.9| the following 
result. 
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Corollary 2.10. The dimension of the %-stratum associated to A is equal to the 
total number of type (b ) even cycles plus the total number of type (c) odd cycles in 

TA- 

3. Enumeration of %-strata with respect to dimension 

Before we begin, let us recall that the Stirling number of the second kind 
S(n,j) counts the number of partitions of [n] into exactly j non-empty subsets. 
The following facts are well known (e.g., see |Sta| ). 

Proposition 3.1. If n and j are nonnegative integers, then 

(3.1) -^-1)= = f^S{m,j)~; 

v. *■ — ' m! 

(3-2) S(n,j) = |,>J L)' '(^ 

We now derive a formal power series H(x,t) £ Q(t)[[x)], where the coefficient 
of x n /nl in H(x) is the polynomial p n (t) — X)tf= o c <^ > c d being the number of 
d-dimensional ^-strata in U q [wmax' n 

We find H by using the well-known exponential formula from enumerative 
combinatorics. Roughly speaking, the formula can be applied in the following type 
of situation. Suppose one fixes a family T of finite, ordered subsets from some fixed 
set. We call the elements of T "components". Suppose each component in T has 
a notion of size (a positive integer). Furthermore, for a field K of characteristic 
zero, let / : N — > K, and call f(n) the "weight" associated to the components in T 
of size n. Finally let D(x) = J2 n>1 f{n)^r G ^[[ x ]] be the exponential generating 
function for the weights of the components of size n in T . 

Theorem 3.2 (The Exponential Formula [Stal Corollary 5.1.6]). We continue 
with the notation from the previous paragraph. Let K, be the family whose members 
consist of all finite sets of mutually disjoint components in T . Let h : (NU{0}) — > K 
be defined by h(0) = 1 and h(n) — ^ /(|ai|) ■ • • /(|afc|), where the sum is over all set 
partitions oi, . . . , ak of [n] with a,i ^ for all i. If H{x) G K[[ir]] is the exponential 
generating function for the h(n), then 

H(x) = exp(D(x)). 

In our present work, a "component" means a single cycle of type (a), (b) or (c) 



as in Section [275] The size of a component is the sum J2i \Ri\ ( as m Remark 2.8). 
By Theorem |2.9| we would like our weights to distinguish the parities of the sizes 
of components. So we take K = Q(t) and let the weight of n be the polynomial 
o-nt + b ni where a n and b n are as follows. 

First note that the only Cauchon diagram A with ta consisting of exactly one 
type (a) cycle is the lxl black square. On the other hand, the Cauchon diagram 
corresponding to the lxl white square is a single odd cycle of type (c). So we set 
a 1 t + b 1 =t + 1. 

Next, observe that if ta consists of exactly one cycle of type (b) or (c), then its 
type is determined by the parity of n: ta is of type (c) if and only if n > 3 is odd. 
Therefore, we tag with a t the cases where n and the cycle ta have the same parity. 
Thus, if ft > 3 is odd, then we set a n to be the number of n x n diagrams whose 
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ta consists of a single type (c) cycle, and b n to be the number of n x n diagrams 
whose ta consists of a single type (b) cycle. If n is even, we interchange types (b) 
and (c) in the previous sentence. 

So if D(x) — D(x,t) is the exponential generating function with weights as 
just described, then using some elementary combinatorics concerning the possible 
sequences in a type (b) or (c) cycle, imply that D(x,t) is given by 



D{x,t) 



E 

71=1 



+ 1)!S . (;; 



j=l 



l-(-l)* 



(j-l)\S(n,j) 



X 

n! 



Now we simplify using standard identities (including those from Proposition 3.1 ): 



D(x,t) 



3=1 



\i=l \n=j ) 



n,J) 



i-xT 
n! 



,(e*-l)' 



,(er"-l)j 



J =1 



3=1 

OO 

- Eo- - !) 

3=1 



(1 - e~ x ) j 



(1 - e-^p 



= x+ t -(- log(2 - e«) - log(e-*)) + i (- log(2 - e") + log( e -*)) 
= x + log(2 - e 1 )^ + ^-^x. 



Hence we get: 



(3.3) 



D(x,t) = log(2 - e 1 )^ + l±_a;. 



From the above calculations, we obtain the following result. 
Theorem 3.3. If H(x) = H(x,t) is the generating function whose t dx -j coefficient 



is the number of d- dimensional H- strata in U q [w. 



{l,...,n-l}- 



t+1 



, then 



e 

2-e x 



H(x,t) 

Proof. By the exponential formula we have H (x, t) — exp(D(x, t)). Therefore 



the result follows from (3.3| 



□ 



Note that the coefficient of in H(x, 1) is the total number of "H-strata in 



UJw. 



{i,...,n-i}i 



In other words, the coefficient of in H(x, 1) is the total number 
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of ^-primes in U q [wmax' n On the other hand, the coefficient of in H(x, 0) 

is the number of primitive "H-primes in U q [wmax' n ^] as it follows from the Strat- 
ification Theorem of Goodearl and Letzter that a stratum is 0-dimensional exactly 
when the associated 'H-prime is primitive |BGl II.8.4]. So we deduce from the 
previous theorem the following results. 



Corollary 3.4. Let H(x,t) be as in the statement of Theorem 3.3 Then: 

(1) The exponential generating function for the total number of ' % -primes in 
Uqlwmax' 71 ' 1 ^} is given by 

(3.4) H(x,l) = 



(2) The exponential generating function for the total number of %- invariant 
primitive ideals in U q [vJmax' n ^) is given by 

(3.5) H(x,0) = 



4. The proportion of primitive 'H-primes 

In this section we show that as n — > oo, the proportion of %-primes that are 
primitive is asymptotically zero in the algebra U q [wmax' n This fact, while 

perhaps expected, is not obvious, especially in view of the m x n quantum matrices 
case, where if m is fixed and n — ¥ oo, the asymptotic proportion of "H-primes has 
been recently shown to be positive [B CLlj . 

If F(x) is a formal power series with coefficients in some ring, we let [x n ]F(x) 
denote the coefficient of x n in F(x). 

We let Prim(n) denote the number of primitive 'H-primes in U q [wmax' n 
Recall that Prim(n) is also the number of 0-dimensional strata of U q \wmax 
Then Equation ( |3.5| gives 

Prim(n)/rc! = [x n ] exp(:r/2)(2 - e x y 1/2 . 

Using the Taylor expansion of (2 — e x )~ 1 / 2 = (1 — (e x — l))^ 1 / 2 , we see that 
the coefficients of the power series expansion of (2 — e x )~ x l 2 are nonnegative. Since 
exp(a;/2) is coefficient-wise less than or equal to exp(cc) and has nonnegative coef- 
ficients, we see 



Prim(n)/n! = [x n ] exp(>/2)(2 - e x y lj2 < [x 11 ] exp(a;)(2 - e x )~^ 2 



Recalling from (3.4) that the exponential generating function for the total num- 
ber of "H-primes is given by 

exp(a:)/(2 - e x ), 

we note that to show that the proportion of primitive ^-primes in U q [uimax" n ] 
tends to zero, it is sufficient to show that 

[x n ] exp(x)(2 - e x y 1/2 = o([x n ] exp(ss)/(2 - e x )) . 

We accomplish this via the following lemmas. 
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Lemma 4.1. Suppose that A(x) = J2 n >o a n,x n /n\ and B(x) = J2 n >a b n x n /n\ are 
two exponential generating functions with positive coefficients. If a n = o(b n ) and 
log(6„)/ log(n) — > oo as n — > oo then 

[x n ] exp(x)A(x) = o([x n ] exp(x)B(x)) . 



Proof. Let e > 0. By assumption, there exists some natural number d such 
that a n < eb n /2 for n > d. Therefore, for n sufficiently large, we have 



[^]e*p(*)A{x) = E(-) 



3 



a 

\ i I 

^ E £( n )b J /2+( r ])(a + --- + a d ). 

d<j<n VJ/ W 

By assumption b n grows faster than any polynomial. Since ao, . . . , a<i are constant, 
we see that 

™ )(«n - a,i) :h„l2 

for all n sufficiently large. Thus 

x n x n 
[— r] evip(x)A(x) < e[— } exp(x)B(x) 
n\ n\ 

for all sufficiently large n. The result follows. □ 

Lemma 4.2. Suppose that {a n } and {b n } are two sequences of positive numbers 
such that a n = o(b n ) and log(6„)/n — > oo as n — !• oo. Then 

n I n 

3=1 \j=l 

Proof. Let s > 0. By assumption, there exists some natural number d such 
that a n < eb n /2 for n > d. Thus 

n 

^2ajS(n,j) <^2ajS(n,j)+e b J S(n,j)/2. 

3=1 3<d d<j<n 



Now since Formula (3.2) easily gives S(n,j) < (2j) n and b n grows superexponen- 
tially, we have that for n sufficiently large 

y^qjiS^n, j) < (ai H h a d )S(n,d) < eb n S(n,n)/2. 

j<d 

a 

Corollary 4.3. In U q [wmax' n ], the proportion of "H-primes that are primitive 
tends to as n — > oo. 

Proof. Recall from the discussion above Lemma [4~T] that we just need to prove 

[x n ] exp(x)(2 - e x y 1/2 = o([x n ] exp(.x)/(2 - e x )) . 
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Note that 



(2-e*)- 1/2 = (1- 

= E 

j>0 



-1/2 



E 

j>0 



Thus for n > 1, we have 



•n! 



](2-e*) 



x\-l/2 _ 



l<j<n 



(-l)'(e*-l)* 



S{n,m\ 1 /4' 



Similarly, 

[-](2- e ^)- 1 = J] 5(n,i)j!. 

l<j'<n 

Letting a, = j\(j}/4? and 6j = j! and noting that ( 2 j)/4P — > as j 
that 

[x n ](2 - e*)- 1 / 2 = o ([x"](2 - e*)- 1 ) 
as n — > oo by Lemma [472] Since 

E s ( n 'i)i ! 

l<j<n 

grows superpolynomially in n, we have that 

[x n ] exp(x)(2 - e^)- 1 / 2 = o ([x n ] eap(ar)/(2 - e x )) 
by Lemma [4.1 1 The result follows. 
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